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Abstract. We show that the Bianchi group PSL2(C'd)i where Od is the ring 
of integers in Q(\/d), d < 0, has a free quotient of rank > Idl^""', as \d\ — > oo. 
To do so, we give an estimate for a sifted character sum. 

Let (i < be a fundamental discriminant, Od be the ring of integers in Q(-\/d), 
and Td — PSL2{Od) be the corresponding Bianchi group. Define the Zimmert set 
Zd to be the set of all integers n satisfying the following conditions: 

(1) 4n2 + 3 < and n ^ 2; 

(2) d is a quadratic non-residue modulo p for all odd prime factors p of n; 

(3) If d ^ 5 (mod 8), then n is odd. 

Denote by r(d) the rank of the largest free quotient of Td- R. Zimmert[5] proved 
that r{d) > \Zd\- This relation was used by Mason, Odoni and Stothers|5 to show 
that for \d\ > 10*'^^, r{d) > 2, that is, Td has a free non-abelian quotient, and 
that, as |d| — )■ oo, we have r{d) ^ logd. The difficulties in estimating \Zd\ come 
from the fact that one has to bound sums of highly imprimitive characters, here, 
we avoid this problem by incorporating a sifting device into the character sum. 
This approach is similar to the one used in [4] . We will prove the following general 
estimate for imprimitive characters. 

Theorem 1. Let x (mod q) be a character, P an integer. Then we have for each 
X and parameter 2 < R < x the estimate 

^ xin^KKx^-^Rh'^^'+x'^^ 

n<x R<t<x 
(ti,P) = 1 t|P 

where r G N can be chosen arbitrarily, if q is cubefree up to a factor 8, and r £ 
{1,2,3} in general. 

Corollary 1. Let d < be a fundamental discriminant, Od be the ring of integers 
in Q(\/d). Let Td — PSL2(C'd) the Bianchi group corresponding to this ring. Then 
for each e > there is a do such that for \d\ > da the group Td maps onto a free 
group of rank > \d\^^'^ . 

We will make use of the following version of Burgess' famous estimates for char- 
acter sums. 

Theorem 2. Let x (mod q) be a non-principal character. Then we have for each 
X > 2 the estimate 

^x('^)<a;l-^gS^+^ 

n<x 

where r G N can be chosen arbitrarily, if q is cubefree, and r G {1,2,3} in general. 
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The restriction "q cubefree" can be somewhat lessened, li q = qiq2 with q2 
cubefree, and (91,(72) = 1, we can write each character x (mod q) as X1X2 where 
Xi is a character modulo g;. Then we have 

^X{n)^ ^ Xi(a) X! X2(") < gl(a:/(7l)^"^q2'^'^'• 
n<2: (a,q) = l 

Ti — a mod q-i 

In particular, if q is cubefree up to a factor 8, we obtain up to a constant the same 
estimates as for cubefree integers. 

To prove Theorem [U fix a parameter i?, and decompose the sum to be estimated 

as 

E X{n) = 5]x(n)( 

n<x t\{n,P) 



J2x{n)( E Mi))- E X(^)( E Mi) 



t<i?. 
ti(n.p) 



t|(n.P) 



E2' 

say. To estimate we interchange the order of summation and obtain 



E,^E 



t<R 



E ^('^^ 

1<~X jt 



1 _i r+1 



for all r admissible by Theorem[2] To bound note that the inner sum vanishes 
for 2 < (n, P) < R, hence, we may restrict the outer sum to terms with (n, P) > R. 
Trivially, the inner sum is bounded above by T{n) <^ x', and we obtain 

« < X : (n,P) > i?} < E [f] ' 

t>R 

t\P 

The estimates for and ^2 now imply our theorem. 

To deduce Corollary [U fix c < c' < i, < e < c' — c, and let d be a sufficiently 
large integer. Since i^{^/~^m?d) — (Q)(\/— rf), we may suppose that d is squarefree. 
Denote by P be the product of all prime numbers p in the Zimmert set of d. Let x 
be the character defined by x(2) = 0, x(") = for odd. Then x is a character 
modulo q = 4(i, and q is cubefree up to a possible factor 8. Setting R = |c?|'^. 



X = \ \/\d\ — 3, and r 



in Theorem [1] we obtain 



E ^(") « I'^i 



E 7 



(n.-p)=i 



tip 



< X 



1-5 
l-(5 



On the other hand, if n < x and {n,Pd) — 1, then x('^) = 1- Restricting the sum 
to prime values n we deduce 

E Xin)> E xip)>7r{x)-\Z4-u;{\d\), 



(",P) = 1 



P+P 
p prim 
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and comparing these estimates we obtain \Zd\ ^ \d\'^. 
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